Parallel News-Article Traffic Forecasting with ADMM

نویسندگان

  • Stratis Ioannidis
  • Yunjiang Jiang
  • Saeed Amizadeh
  • Nikolay Laptev
چکیده

Predicting the traffic of an article, as measured by page views, is of great importance to content providers. Articles with increased traffic can improve advertising revenue and expand a provider’s user base. We propose a broadly applicable methodology incorporating meta-data and joint forecasting across articles, that involves solving a large optimization problem through the Alternating Directions Method of Multipliers (ADMM). We implement our solution using Spark, and evaluate it over a large corpus of articles and forecasting models. Our results demonstrate that our featurebased forecasting is both scalable as well as highly accurate, significantly improving forecasting predictions compared to traditional forecasting models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bethe-ADMM for Tree Decomposition based Parallel MAP Inference

We consider the problem of maximum a posteriori (MAP) inference in discrete graphical models. We present a parallel MAP inference algorithm called Bethe-ADMM based on two ideas: tree-decomposition of the graph and the alternating direction method of multipliers (ADMM). However, unlike the standard ADMM, we use an inexact ADMM augmented with a Bethe-divergence based proximal function, which make...

متن کامل

Remote Measurement of NNTP Internet Traffic

Measuring internet traffic related to NNTP protocol (Usenet News) provides vital information needed for optimum news server configuration. However, gathering data is usually restricted to the “local view”, even though in networked environment an overview of the neighbourhood traffic would be more appropriate. This article describes method of gathering such data from remote points and analysing ...

متن کامل

Load Forecasting Based Distribution System Network Reconfiguration-A Distributed Data-Driven Approach

In this paper, a short-term load forecasting approach based network reconfiguration is proposed in a parallel manner. Specifically, a support vector regression (SVR) based short-term load forecasting approach is designed to provide an accurate load prediction and benefit the network reconfiguration. Because of the nonconvexity of the three-phase balanced optimal power flow, a second-order cone ...

متن کامل

The Alternating Direction Method of Multipliers An ADMM Software Library

The Alternating Direction Method of Multipliers (ADMM) is a method that solves convex optimization problems of the form min(f(x) + g(z)) subject to Ax + Bz = c, where A and B are suitable matrices and c is a vector, for optimal points (xopt, zopt). It is commonly used for distributed convex minimization on large scale data-sets. However, it can be technically difficult to implement and there is...

متن کامل

Distributed VNF Scaling in Large-scale Datacenters: An ADMM-based Approach

Network Functions Virtualization (NFV) is a promising network architecture where network functions are virtualized and decoupled from proprietary hardware. In modern datacenters, user network traffic requires a set of Virtual Network Functions (VNFs) as a service chain to process traffic demands. Traffic fluctuations in Large-scale DataCenters (LDCs) could result in overload and underload pheno...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016